\documentclass[11pt]{article}
\usepackage{smallhead}
\usepackage{fullpage}
\pagestyle{plain}
\usepackage{times}
%\itemsep 0em
%\parsep 0em
%\parskip 0em
\renewcommand{\baselinestretch}{.97}

\newcommand{\ListLengths}{\setlength{\itemsep}{0ex}\setlength{\topsep}{1ex}\setlength{\partopsep}{0ex}}
%% No indentation for the bullet.  The text is indented.  Little spacing.
\newenvironment{mylowitemize}{\begin{list}{$\bullet$}{\setlength{\leftmargin}{1em}\ListLengths}}{\end{list}}

\begin{document}
\begin{center}
{\Large {\bf Rajmohan Rajaraman}}
\end{center}
\medskip

{\noindent Professor\hfill Phone:
(617) 373--2075\\ } 
{\noindent College of Computer \& Information Science\hfill Fax:
(617) 373--5121\\ }
{\noindent Northeastern University\hfill Email: {\tt
rraj@ccs.neu.edu}\\ } 
{\noindent Boston, MA 02115 \hfill {\tt
http://www.ccs.neu.edu/home/rraj}\\ } 

\vspace{.07in}

\noindent {\large {\bf Professional Preparation}}
\begin{mylowitemize}
\item 
{\sl Indian Institute of Technology, Kanpur, India}, Computer Science
and Engineering, B.Tech., 1991.
\item
{\sl University of Texas at Austin}, Computer Science, M.S., 1993.
\item
{\sl University of Texas at Austin}, Computer Science, PhD, 1997.
\item
{\sl NSF Center for Discrete Mathematics and Theoretical Comp.\ Sc.\
(DIMACS)}, Special Year on Networks, Postdoctoral fellow, 1997-98.
\end{mylowitemize}

\noindent {\large {\bf Appointments}}
\begin{mylowitemize}
\item
Professor, {\em Northeastern University}, July 2008 to present;
Associate Professor, July 2003 to June 2008; Assistant Professor,
September 1998 to June 2003.

\item Visiting Assistant Professor, {\em Cornell University},
September 2002.

\item Research Scientist, {\em Akamai Technologies}, December 1999 to
 May 2001; January 2006 to August 2006.
\end{mylowitemize}

\noindent {\large {\bf Five Relevant Publications}}\\
(all publications available from homepage)
\begin{mylowitemize}
\item
A. Kumar, R. Rajaraman, Z. Sun, and R. Sundaram, ``Existence Theorems
and Approximation Algorithms for Generalized Network Security Games'',
{\em Proceedings of IEEE ICDCS}, July 2010.

\item
S. Kintali, L. Poplawski, R. Rajaraman, R. Sundaram, and S.-H. Teng,
``Reducibility Among Fractional Stability Problems'', {\em Proceedings
of IEEE FOCS}, November 2009.

\item
N. Laoutaris, L. Poplawski, R. Sundaram, and S.-H. Teng, ``Bounded
Budget Connection Games, or How to Make Friends and Influence People,
on a Budget'', {\em Proceedings of ACM PODC}, August 2008.

\item
R. Chakinala, A. Kumarasubramanian, K. Laing, R. Manokaran, P. Rangan,
and R. Rajaraman, ``Playing Push vs Pull: Models and Algorithms for
Disseminating Dynamic Data in Networks'', {\em Proceedings of ACM
SPAA}, July 2006.

\item
J. Chen, M. Marathe, R.Rajaraman, and R. Sundaram, ``On the Confluent
Capacity of the Internet: Congestion and Dilation'', {\em Proceedings
of IEEE ICDCS}, July 2006.
\end{mylowitemize}

\noindent {\large {\bf Five Additional Publications}}\\
(all publications available from homepage)
\begin{mylowitemize}
\item
G. Lin, C. Nagarajan, R. Rajaraman, and D. Williamson, ``A General
Framework for Incremental Approximation and Hierarchical Clustering'', 
to appear in {\em SIAM Journal on Computing}.

\item
L. Poplawski and R. Rajaraman, ``Multicommodity Facility Location
under Group Steiner Costs'', to appear in {\em Proceedings of ACM-SIAM
  SODA}, 2011.

\item
I. Baev, R. Rajaraman, and C. Swamy, ``Approximation Algorithms for
Data Placement Problems'', {\em SIAM Journal on Computing}, 2008.

\item
``(Almost) Tight Bounds and Existence Theorems for Single-Commodity
Confluent Flows'', with J. Chen, R. Kleinberg, L. Lovasz, R. Sundaram,
and A. Vetta, {\em Journal of the ACM}, volume 54, 2007. 

\item
L. Jia, G. Lin, G. Noubir, R. Rajaraman, and R. Sundaram, ``Universal
Approximations for Steiner Tree, TSP, and Set Cover'', {\em
Proceedings of ACM STOC}, June 2005.
\end{mylowitemize}  

{\noindent {\large {\bf Synergistic Activities}}}
\begin{mylowitemize}
\item {\bf Tutorials on Ad Hoc and Dynamic Networks}: ``Introduction
to Dynamic Networks: Models, Algorithms, and Analysis'', DYNAMO
Training School, Lisbon, Portugal, June-July 2006. ``Algorithmic
Foundations of Ad Hoc Networks'' (with Andr\'ea Richa) for the {\em
Mobile Information and Communication Systems}\/ Summer School, ETH
Zurich, Switzerland, June-July 2004.  ``Maintaining Distributed
Structures in Multihop Networks'' (with Torsten Suel), {\em Summer
School on Foundations of Wireless Networks and Applications}, DIMACS
Special Year on Next Generation Network Technologies and Applications,
August 2000.  Also presented at Cornell University, September 2002.
(Tutorials available from homepage.)

\item
{\bf Curriculum development}: Developed new advanced graduate courses
{\em Algorithmic Power Tools}\/ and {\em Distributed Network
Algorithms}.  Co-developed the curriculum for the new undergraduate
course {\em Algorithms and Data}, and introduced a new syllabus for
the {\em Freshman Honors Seminar}, 2002-03.  Also enhanced the
curriculum for graduate course {\em Wireless Networks}, Spring 2005.
(All courses taught at Northeastern U.; more information, including
course material, is available from homepage.)

\item {\bf Program chair}, ACM Symposium on Parallelism in Algorithms
  and Architectures (SPAA) 2011; {\bf Program chair}, IEEE Distributed
  Computing in Sensor Systems (DCOSS) 2010; {\bf Vice-chair},
  Algorithms Track, IEEE International Symposium on Parallel and
  Distributed Processing Systems (IPDPS) 2010;

\item 
{\bf Program Committee Member:} Recent and upcoming conferences
include ICST GameNets 2011, ACM-SIAM SODA 2010, ACM PODC 2009, ACM
SPAA 2008, IEEE FOCS 2006, ACM MobiHoc 2005, APPROX 2004, and ACM PODC
2003; {\bf Treasurer} for ACM SPAA 2004 and 2005.

\item
{\bf Guest editor}, special issue of {\em SIAM Journal on Computing}\/
for selected papers from FOCS 2006, and special issue of {\em Theory
of Computing Systems}\/ for selected papers from SPAA 2002.
\end{mylowitemize}

{\noindent {\large {\bf Recent Collaborators}}}

\medskip
Agnes Chan (Northeastern U.), Chris King (Northeastern U.), Robert
Kleinberg (Cornell), Nikos Laoutaris (Telefonica), Laszlo Lovasz
(E\"otv\"os U.), Madhav Marathe (Virginia Tech), S.~Muthukrishnan
(Rutgers), C.~Pandu Rangan (IIT Madras), Gopal Pandurangan (NTU
Singapore and Brown University), Ravi Sundaram (Northeastern U.),
Chaitanya Swamy (U. Waterloo), Shang-Hua Teng (Boston U.)  Adrian
Vetta (McGill U.), Anil Vullikanti (Virginia Tech), D.~Williamson
(Cornell).
\medskip

{\noindent {\large {\bf Doctoral and Postdoctoral Supervisors}}}

\medskip

\noindent  Greg Plaxton (University of Texas at Austin), David Johnson (AT\&T
Labs), Fred Roberts (DIMACS), and Mihalis Yannakakis (while at Bell Labs) 

\medskip

\noindent {\large {\bf Doctoral Students}}

\medskip

\noindent 
Jiangzhuo Chen, PhD September 2005, currently research scientist at
Virginia Tech; Lujun Jia, PhD December 2005, currently at Verizon
Labs; Guolong Lin, PhD April 2006, currently at Akamai Technologies;
Laura Poplawski, PhD August 2009, currently at BBN Technologies;
Zhifeng Sun, 5th year PhD student; Scott Roche and Timothy Smith, 1st
year PhD students.
\end{document}
